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io units of instrucdoD packets. This mettKxl is suited to the 
debugging of instructions that are not byte-aiigned. 

[0402] Note that the calculation methods used by the 
lower PC calculator and the upper PC calculator do not need 
to be the cany method described in the first embodiment, so 
that another method, such as a separation method, an abso- 
lute value method, or a linear method, can be used. 

[0403] The compiler, optimization apparatus, assembler, 
linker, processor, disassembler, and debugger of the present 
inventk>n have been explained by way of the first to eighth 
embodiments of the present invention, though it should be 
obvious that the present invention is not limited to these. 
IWo example modifications are given below. 

[0404] (1) In the first to sixth embodiments, the assem- 
bier code 302, the optimized code 304, the relocatable 
codes 306, and the object code 308 may be stored in a 
mask RONf, a semiconductor memory such as flash 
memory, a magnetic storage medium such as a floppy 
disk or a hard disk, or an optical disc such as a 
CD-ROM or DVD. 

[0405] (2) In the seventh embodiment, the assembler 
codes 2906 may be stored in a mask ROM, a semicon- 
ductor memory such as flash memory, a magnetic 
storage medium such as a floppy di^ or a hard disk, or 
an optical disc such as a CD-ROM or DVD. 

[0406] Although the present invention has been fiilly 
described by way of examples with reference to accompa- 
nying drawings, it is to be noted that various changes and 
modifications will be apparent to those skilled in the art 
Therefore, unless sudi changes and modifications depart 
from the scope of the present invention, they should be 
construed as being included therein. 

^^t is claimed is: 

%J4 A processor Cor reading instructions firom a memory 
according to a program counter, the memory storing instruc- 
tions in one-byte units, and for executing the read instmc- 
tions, 

the program counter including a first program counter and 
a second program counter, 

the first program counter indicating a storage position of 
a processing packet in the memory, the processing 
packet being composed of an integer number of the 
one-byte units^ 

the second program counter indicating a position of 
processii^ target instruction in the processing packet, 
the processing target instruction being an operation to 
be executed by the processor. 
2. The processor of daim 1, including a first program 
counter updating means and a second program counter 
updating means, 

the second program counter updating means incrementing 
a value of the second program counter in accordance 
with an amount of instructions that were executed in a 
preceding cycle and sending any cany generated in an 
incrementing to the first program counts updating 
means, and 

the first program counter updating means adding the carry 
received from the second program counter updating 
means to the value of the first program counter. 



3. The processor of claim 2, further including: 

program counter lelative value extracting - means for 
extracting, when an instmction being executed includes 
a program counter relative vahie that is based on an 
address of a first instruction executed in a present cycle, 
the program counter relative vahie; and 

cakulating means for adding the program counter relative 
value to the value of the first program counter and the 
value of the second program counter, and settipg an 
addition result as the vahie of the first program counter 
and the vahie of the second program counter. 

4. The processor of claim 3, 

wherein the calculating means includes a first calculating 
unit and a second calculating unit, 

the second calculating unit adding the value of the second 
program counter and lower bits of the program counter 
relative value, setting a result of an addition as the 
value of the second program counter, and sending any 
carry generated in the addition to the first calculating 
unit, 

the first calculating unit adding the value of the first 
program counter, upper bits of the program counter 
relative value, and any carry received from the second 
calculating unit, and setting a result of an addition as 
the value of the first program counter. 

5. The processor of claim 3, 

wherein the calculatii^ means includes a first calculating 
unit and a second calculating unit, 

the second calculating unit adding the value of the second 
program counter and lower bits of the program counter 
relative value without generating a carry, and setting a 
result of an addition as the vahie of the second program 
counter, 

the first calculating unit adding the value of the first 
program counter and upper bits of the program counter 
relative value, and setting a result of an addition as the 
value of the first program counter. 

6. The program counter of claim 3, 

wherein the calculating means adds the value of the first 
program counter and upper bits of the program counter 
relative value, sets a result of an addition as the value 
of the first program counter, and sets lower bits of the 
program counter relative value as the value of the 
second program coimter. 

7. The processor of claim 3, 

wherein the calculating means adds the program counter 
relative value and a value whose upper bits are the 
value of the first program counter and lower bits are the 
value of the second program counter, and sets upper 
bits of a result of an addition as the value of the first 
program counter and lower bits of the result as the 
second program counter. 

8. The processor of claim 2, further indudiiig: 

program counter relative value extracting means for 
extracting, when an executed instruction includes a 
program couinter relative value that is based on an 
address of the executed instruction, the program 
counter relative value; 
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program counter amending means for amending the value 
of the first program counter and the value of the second 
program counter to indicate an address of the executed 
instruction; and 

calculating means for adding the program counter relative 
value, the value of the first program counter, and the 
value of the second program counter, and setting a 
result of an addition as the value of the first program 
counter and the vahie of the second program counter 

9. The processor of claim 2, further inchidiiig: 

program counter relative value calculating iostruction 
decoding means for decoding a program counter rela- 
tive value calculating instruction that performs an addi- 
tion using a program counter relative value and one of 

(a) a value of the program counter stored in a register, 
and 

(b) the value of the first program counter and the value 
of the second program ooimter; 

calculating means for performii^ the addition indicated 
by the program counter relative value calculating 
instruction to generate an addition result; and 

program counter value updating means for storing the 
addition result in one of 

(a) the register, and 

(b) the first program counter and the second program 
counter. 

10. The processor of claim 1, 

wherein the first program counter indicates a memory 
address, the memory address being a storage position in 
the memory of a processing packet that is given by bit 
shifting the value in the first program counter by log2n 
bits in a leftward direction, n being a length of a 
processing packet in bytes. 

11. The processor of claim 10, further including 

an instruction buffer for temporarily storing instructions; 
and 

instmction reading means for transferring instructions 
with a minimum transfer size of one one-byte unit from 
the memory to the instruction buffer, in accordance 
with available space in the instmction buffer but 
regardless of a size of a processing packet. 
■ An instruction sequence optimizing apparatus, for 
geamting optimized code from an instruction sequence, 
comprising: 

address assigning means for estimating a size of each 
instruction in the instruction sequence and assigning an 
address to eadi instmction, upper bits of each address 
indicating a memory address at whidi a processing 
padcet is stored and lower bits of each address indi- 
cating a processing target instmction in the processing 
packet; 

label detecting means 

(1) for detecting a label, which ^ould be resolved by 
an address of a ^cified instmction, from the 
instmction sequence, and obtaining the address of 
the specified instruction, and 



(2) for detecting a label, which should be resolved by 
a difference in addresses of two spcdhcd instmc- 
tions, from the instmction sequence, and obtainirtg 
the addresses of the two ^)ecified instmctions; 

program counter relative value calculating means for 
calculating, when a label wfak;h should be resolved by 
a difference in addresses of two ^edfied instmctions 
has been detected, a program counter relative value by 
subtracting an acklress of one of the two specified 
instmctions from an address of another of the two 
^)ecified instructions; 

converting means 

(1) for converting an instmction that has a label that 
should be resolved by an address of a specified 
instmction into an instruction with a size that is 
based on a size of the address of the specified 
instruction, 

(2) for converting an instmction that has a label that 
should be resolved by a difference in addresses of 
two q)ecified instmctions into an instmction with a 
size that is based on a ^ze of the program counter 
relative value calculated from the addresses of the 
two ^ecified instructions; and 

optimized code, generating means for generating opti- 
mized code by converting addresses of instructions in 
accordance with the sizes of instmctions after conver- 
^ sion by the converting means. 
Jiidr. The instmction sequence optimizing apparatus of 
claim ^ / 

wherein the program counter relative value calculating 
means includes a lower bit subtracting unit and an 
upper bit subtracting unit, 

the lower bit subtracting unit subtracting lower bits of the 
address of the one of the two specified instmctions 
from lower bits of the address of the other of the two 
specified instmctions^ for setting a result of a subtrac- 
tion as lower bits of the program counter relative value, 
and sending any carry generated in the subtraction to 
the upper bit subtracting unit, and 

the upper bit subtracting unit subtracting upper bits of the . 
address of one of the two specified instructions and any 
carry received from the lower bit subtracting unit from 
upper bits of the address of the other of the two 
specified instmctions, and for setting a result of a 
subtraction as upper bits of the program counter rela- 
^ live value. 

^ J^. The instmction sequence optimizing apparatus of 
claim >sr, / 

wherein the program counter relative vahie calculating 
means includes a lower bit subtracting unit and an 
upper bit subtracting unit, 

the lower bit subtracting unit subtracting lower bits of the 
address of one of the two specified instmctions from 
lower bits of the address of the other of the two 
^>ecified instmctions without generating a carry and 
setting a result of a subtraction as lower bits of the 
program counter relative value, and 

the upper bit subtracting unit subtracting upper bits of the 
address of one of the two qiecified instmctions from 
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Upper bits of the address of the other of the two 
^cified instructions, and for setting a result of a 
subtraction as upper bits of the program counter rela- 
tive vahie. 

' JiSf The instruction sequence optimizing apparatus of 
claim yiL, I 

wherein the program counter relative value calculating 
means subtracts upper bits of an address of one of the 
two ^)ecified instructions from upper bits of an address 
of the other of the two ^)ecified instructions, sets a 
result of a subtraction as upper bits of the program 
coimter relative value, and sets lower bits of the other 
of the two specified instructions as lower bits of the 
program counter relative value. 

16. An assembler that generates relocatable code from an 
instruction sequence, each address of an instruction in the 
instruction sequence having upper bits that indicate a 
memory address at ^^ch a processing packet is stored and 
lower bits that indicate a position of processing target 
instruction that is included in the processing packet, 

the assembler comprising: 

label detecting means for detecting a label in the 
instruction sequence that shoiild be resolved by a 
difference in addresses between two specified 
instructions, and obtaining the addresses of the two 
specified instmctions; 

program coimter relative value calculating means for 
calculating a program counter relative value by sub- 
tracting an address of one of the two specified 
instructions £rom an address of another of the two 
specified instmctions; and 

replacing means for replacing the label with the pro- 
gram counter relative value calculated by the pro- 
gram counter relative value calculating means. 

17. Hie assembler of claim 16, 

wherein the program counter relative value calculating 
means includes a lower bit subtracting unit and an 
upper bit subtracting unit, 

the lower bit subtractii^ unit subtracting lower bits of the 
address of the one of the two ^cified instructions 
firom lower bits of the address of the other of the two 
specified instructions^ for settii^ a result of a subtrac- 
tion as lower bits of the program counter relative value, 
and sending any carry generated in the subtraction it to 
the upper bit subtracting unit, and 

the upper bit subtracting unit subtracting upper bits of the 
address of one of the two spcd^cd instructions and any 
carry received from the lower bit subtracting unit from 
iqvper bits of the address of the other of the two 
specified instructions, and for setting a result of a 
subtraction as upper bits of the program counter rela- 
tive value. 

18. The assembler of claim 16, 

wherein the program counter relative value calculating 
means includes a lower bit subtracting unit and an 
iq)per bit subtracting unit, 

the lower bit subtracting unit subtracting lower bits of the 
address of one of the two specified instructions finom 
lower bits of the address of the other of the two 



q)ecified instmctions without generating a carry and 
setting a result of a subtraction as lower bits of the 
program counter relative vahie, and 

the upper bit subtracting unit subtractiiig upper bits of the 
address of one of the two specified instructions firom 
upper bits of the address of the other of the two 
^)ecified instructions^ and for setting a result of a 
subtraction as upper bits of the program counter rela- 
tive value. 

19. The assembler of claim 16, 

wherein the program counter relative value calculatii^ 
means subtracts upper bits of an address of one of the 
two specified instructions &om upper bits of an address 
of the other of the two specified instructions^ sets a 
result of a subtraction as iqiper bits of the program 
counter relative value, and sets lower bits of the other 
of the two qiedfied instmctions as lower bits of the 
program counter relative vahie. 

20. A linker that generates object code by combinii^ 
relocatable code, each address of an instruction in the 
relocatable code having upper bits that indicate a memory 
address at which a processing packet is stored and lower bits 
that indicate a position of processing target instruction that 
is included in the processing packet, 

the linker comprising: 

relocation information detecting means for detecting a 
label in the relocatable code that should be resolved 
by a difference in addresses between two specified 
instructions, and obtaining the addresses of the two 
specified instmctions; 

program counter relative value calculating means for 
calculating a program counter relative value by sub- 
tracting an address of oo& of the two specified 
instructions from an address of Another of the two 
specified instmctions; and 

replacing means for replacing the label with the pro- 
gram counter relative value calculated by the pro- 
gram counter relative value calculating means. 

21. The linker of claim 20, 

wherein the program counter relative value calculating 
means includes a lower bit subtracting unit and an 
upper bit subtracting unit, 

the lower bit subtracting unit subtracting lower bits of the 
address of the one of the two specified instructions 
from lower bits of the address of the other of the two 
^ledfied instructions^ for setting a result of a subtrac- 
tion as lower bits of the program counter relative value, 
and sending any carry generated in the subtraction to 
the upper bit subtracting unit, and 

the upper bit subtracting imit subtracting upper bits of the 
address of one of the two ^ecified instructions and any 
carry received from the lower bit subtracting unit from 
upper bits of the address of the other of the two 
i^;)ecified instmctions, and for setting a result of a 
subtraction as upper bits of the program counter rela- 
tive value. 

22. The linker of claim 20, 

wherein the program counter relative value calculating 
means includes a lower bit subtracting unit and an 
upper bit subtracting unit. 
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the lower bit subtractiBg unit subtracting lower bits of the 
address of one of the two specified instructions from 
lower bits of the address of the other of the two 
^cified instructions without generating a carry and 
setting a result of a subtraction as lower bits of the 
piograni counter relative value, and 

the upper bit subtracting unit subtracting upper bits of the 
address of one of the two ^ecified instructions from 
upper bits of the address of the other of the two 
^dfied instructions, and for setting a result of a 
subtraction as upper bits of the program coimter rela- 
tive value. 

23. The linker of claim 20, 

iK^iein the program counter relative value calculating 
means subtracts upper bits of an address of one of the 
two q)ecified instructions firom upper bits of an address 
of the other of the two ^)6cified instructions, sets a 
result of a subtraction as upper bits of the program 
counter relative value, and sets lower bits of the other 
of the two specified instructions as lower bits of the 
program counter relative value. 

24. A disassembler that receives an indication of an 
address of an instruction in object code and outputs an 
assembler name of the instruction at the indicated address, 
each address of an instruction in the d>ject code having 
upper bits that indicate a memory address at ^ich a 
procesang packet is stored and lower bits that indicate a 
position of processing target instruction that is included in 
the processing packet, 

the disassembler comprising: 

program counter relative value extracting means for 
extracting, when the indicated instruction includes a 
program counter relative value, the program counter 
relative value £rom the indicated instruction; 

label addressing calculating means for adding an 
address of the indicated instruction to the extracted 
program counter relative value and settii^ an addi- 
tion result as a label address; 

storing means for storing a label name corresponding to 
each label address; and 

searching means for searching the storing means for a 
label name that corresponds to the calculated label 
address and outputting the corresponding label 
name. 

25. The disassembler of claim 24, 

wherein the label address calculating means includes a 
lower bit calculating unit and an upper bit calculating 
unit, 

the lower bit calculatii^ unit for adding lower bits of the 
address of the indicated instmction and lower bits of 
the program counter relative value, setting a result of an 
addition as lower bits of a label address, and sending 
any carry generated by the addition to the upper bit 
calculating unit, and 

the upper bit calculating unit adding upper bits of the 
address of the indicated instruction, upper bits of the 
program counter relative value, and any carry received 
from the lower bit calculating unit, and setting a result 
of the an addition as upper bits of the label address. 



26. The disassembler of claim 24, 

wherein the label address calculadng means includes a 
lower bit calculatii^ unit and an iq)per bit calculatii^ 
unit, 

the lower bit calculating unit adding lower bits of the 
address of the indicated instruction and bwer bits of 
the program counter relative vahie without geoeratii^ 
a carry, and setting a result of an addition as lower bits 
of a label address, and 

the iqjper bit calculating imit adding upper bits of the 
address of the indicated instruction and upper bits of 
the program counter relative value, and setting a result 
of an addition as upper bits of the label address. 

27. The disassembler of claim 24, wherein 

the label address calculating means adds upper bits of the 
address of the indicated instruction and upper bits of 
the program counter relative value, sets a result of an 
addition as upper bits of the label address, and sets 
lower bits of the program counter relative value as 
lower bits of the label address. 

28. A debugger that receives an indication of an address 
of an instruction in object code and replaces the instruction 
at the indicated address with a replacement instruction, each 
address of an instruction in the object code having upper bits 
that indicate a memory address at whidi a processing packet 
is stored and lower bits that indicate a position of processing 
target instruction that is included in the processing packet, 

the debugger comprising: 

processing packet reading means for reading a process- 
ing packet that is indicated by upper bits of the 
indicated address firom the memory and writing the 
processing packet into an instruction buffer; 

instruction writii^ means for writing the replacement 
instruction into the processing packet in the instruc- 
tion buffer over an instruction that is indicated by the 
lower bits of the indicated address; and 

processing packet writing means for writing the pro- 
cessing packet in the instruction buffer back into the 
memory after the replacement instruction has been 
written. 

29. A compiler that generates an instruction sequence 
firom source code, 

the compiler generating a program counter relative value 
calculating instruction that is executed by a processor, 
the program counter relative value calculating instruc- 
tion being an instruction that performs a calculation 
using a first value and a program counter relative value 
and uses a result of the calculation to update the first 
value, the first value being one of 

(a) a value of a program counter stored in a register, and 

(b) the value stored in a program counter of the 
processor, 

wherein upper bits of the first value indicate a memory 
address at which a processing packet is stored, and 
lower bits of the first value of the program coimter 
indicate a processing taiget instruction that is included 
in the processing packet. 
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50. The oompfler of daim 29, 

wherein the processor includes a lower bit calculating unit 
and an upper bit calculating unit, 

the program counter relative vahie calculating instruction 
having the lower bit calculating unit perform a lower 
bit calculation and the upper bit calculating unit per- 
form an upper bit calculation, 

the lower bit calculation being an addition using lower 
bits of the first value and lower bits of the value of the 
program counter relative value, where a result of the 
lower bit calculation is set as the lower bits of the first 
value and any generated carry is sent to the upper bit 
calculating unit, and 

the upper bit calculation being an addition using upper 
bits of the first value, upper bits of the value of the 
program counter relative value and any carry received 
firom the lower bit calculating unit, where a result of the 
upper bit calculation is set as the upper bits of the first 
value. 

31. The compiler of claim 29, 

wherein the processor includes a lower bit calculating unit 
and an upper bit calculating unit, 

the prograni counter relative value calculating instruction 
having the lower bit calculating unit perform a lower 
bit calculation and the upper bit calculating unit per- 
fisrm an vqppot bit calculation, 

the lower bit calculation being an addition using lower 
bits of the first value and lower bits of the value of the 
program counter relative value that does not generate a 
carry, where a result of the lower bit calculation is set 
as the lower bits of the first value, and 

the upper bit calculation being a calculation using upper 
bits of the first value and upper bits of the value of the 
program counter relative value, where a result of the 
i^)per bit calculation is set as the upper bits of the fiist 
value. 

32. The Gonq>iIer of daim 29, 

viierein the processor includes an upper bit calculating 
unit, 

the program counter relative value calculating instruction 
having the upper bit calculating unit perform an upper 
bit calculation and setting lower bits of the program 
counter relative value as lower bits of the first value, 
and 

the upper bit calculation being an addition using upper 
bits of the first value and upper bits of the vahie of the 
program counter relative value, where a result of the 
upper bit calculation is set as the upper bits of the first 
y value. 

jf. A computer-readable recording medium storing an 
instruction sequence optimizing program that generates 
optimized code from an instruction sequence, the instruction 
sequence optimizing program including: 

an address assigning step for estimating a size of each 
instruction in the instruction sequence and assigning an 
address to each instruction, upper bits of each address 
indicating a memory address at which a processing 



packet is stored and lower bits of each address indi- 
cating a processing target instruction in the processing 
packet; 

a label detecting step (1) for detecting a label, which 
should be resolved by an address of a specified instruc- 
tion, from the instruction sequence, and obtaining the 
address of the specified instruction, and 

(2) for detecting a label, which shoukl be resolved by 
a difference in addresses of two sped&ed instnic- 
tions, from the instruction sequence, and obtaining 
the addresses of the two ^)ecified instructions; 

a program counter relative value calculating step for 
calculating, when a label which should be resolved by 
a difference in addresses of two iq)ecified instructions 
has been detected, a program counter relative value by 
subtracting an address of one of the two specified 
instructions from an address of another of the two 
specified instructions; 

a converting step 

(1) for converting an instruction that has a label that 
should be resolved by an address of a specified 
instruction into an instruction with a size that is 
based on a size of the address of the specified 
instruction, 

(2) for converting an instruction that has a label that 
should be resolved by a difference in addresses of 
two q>ecified instructions into an instruction with a 
size that is based on a size of the program counter 
relative value calculated firom the addresses of the 
two specified instructions; and 

an optimized code generating step for generating opti- 
mized code by converting addresses of instructions in 
accordance with the sizes of instructions after oonver- 
^ sion in the converting step. 

34". Hie computer-readable recording medium of claim 

•f 

wherein the program counter relative vahie calculating 
step includes a lower bit subtracting substep and an 
upper bit subtracting substep, 

the lower bit subtracting substep subtracting lower bits of 
the address of the one of the two specified instructions 
from lower bits of the address of the other of the two 
^ecified instructions, for setting a result of a subtrac- 
tion as lower bits of the program counter relative value, 
and sending any carry generated in the subtraction to 
the upper bit subtracting substep, and 

the upper bit subtracting substep subtracting upper bits of 
the address of one of the two specified instiuctions and 
any carry received from the lower bit subtracting 
substep from upper bits of the address of the ott^r of 
the two ^)ecified instructions, and for settiog a result of 
a subtraction as upper bits of the program counter 
^ relative value. 
^^d&TThc computer-readable recording medium of claim 

^wherein the program counter relative value calculating 
step includes a lower bit subtracting substep and an 
upper bit subtracting substep. 
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the lower bit subtracting substep subtracting lower bits of 
the address of one of the two specified instructions 
firom lower bits of the address of the other of the two 
^cified instructions without generating a carry and 
setting a result of a subtraction as lower bits of the 
program counter relative value, and 

the upper bit subtracting substep subtracting upper bits of 
the address of one of the two specified instnictioos 
firom upper bits of the address of the other of the two 
^dfied instructions, and for setting a result of a 
subtraction as upper bits of the program counter rela- 
^ tive value. 

^ ^ The computer-readable recording medium of claim 

^ wherein the program counter relative value calculating 
step subtracts upper bits of an address of one of the two 
qiedfied instructions firom upper bits of an address of 
the other of the two specified instructions^ sets a result 
of a subtraction as upper bits of the program counter 
relative value, and sets lower bits of the other of the two 
^dfied instructions as lower bits of the program 
counter relative value. 

37. A computer-readable recording medium storing an 
assembler program that generates relocatable code firom 
optimized code that have been generated from an instruction 
sequence, each address of an instruction in the optimized 
code having iq^r bits that indicate a memory address at 
which a processing packet is 'stored and lower bits that 
indicate a position of processing target instruction that is 
included in the processing packet, 

the assembler program comprising: 

a label detectii^ step for detecting a label in the 
instruction sequence that should be resolved by a 
difference in addresses between two specified 
instructions^ and obtaining the addresses of the two 
specified instructions; 

a program counter relative value calculating step for 
calculating a program counter relative value by sub- 
tracting an address of one of the two specified 
iistructions from an address of another of the two 
specified instructions; and 

a replacing step for replacing the label with the pro- 
gram counter relative vahie calculated by the pro- 
gram counter relative value calculating step. 

38. The computer-readable recording medium of claim 
37, 

wherein the program counter relative value calculating 
step includes a lower bit subtracting substep and an 
upper bit subtracting substep, 

the lower bit subtracting substep subtracting lower bits of 
the address of the one of the two specified instructions 
from lower bits of the address of i\s& other of the two 
specified instructions, for setting a resuU of a subtrac- 
tion as lower bits of the program counter relative value, 
and sending any cany generated in the subtraction to 
the upper bit subtracting substep, and 

the upper bit subtracting substep subtracting upper bits of 
the address of one of the two ^)ecified instructions and 
any carry received firom the tower bit subtracting 
substep from upper bits of the address of the other of 



the two ^)ecified instructions, and for setting a result of 
a subtraction as upper bits of the program counter 
relative value. 

39. The computer-readable recording medium of claim 
37. 

wherein the program counter relative vahie calculating 
step includes a lower bit subtracting substep and an 
upper bit subtracting substep, 

the lower bit subtracting substep subtracting tower bits of 
the address of one of the two specified instructtons 
from tower bits of the address of the other of the two 
specified instructtons without generating a cany and 
setting a result of a subtractton as lower bits of the 
program counter relative value, and 

the upper bit subtracting substep subtracting upper bits of 
the address of one of the two specified instructions 
firom upper bits of the address of the other of the two 
^dfied instructions, and for setting a result of a 
subtraction as upper bits of the program counter rela- 
tive value. 

40. The computer-readable recording medium of claim 

37, 

wherein the program counter relative value calculating 
step subtracts upper bits of an address of one of the two 
specified instructions from upper bits of an address of 
the other of the two i^pecified instructtons^ sets a result 
of a subtraction as upper bits of the program counter 
relative value, and sets lower bits of the other of the two 
specified instructions as lower bits of the program 
counter relative value. 

41. A computer-readable recording medium storing a 
linker program that generates object code from relocatable 
code that has been generated firom an instruction sequence, 
each address of an instruction in the optimized code having 
upper bits that indicate a memory address at whtoh a 
processing packet is stored and lower bits that indicate a 
position of processing target instruction that is included in 
the processing packet, 

the linker program comprising: 

a relocation information detecting step for detecting it 
a label in the relocatable code that should be resolved 
by a dififerenoe in addresses between two specified 
instructions, and obtaining the addresses of the two 
specified instructtons; 

a program counter relative value calculatmg step for 
calculatmg a program counter relative value by sub- 
tracting an address of one of the two specified 
instructions from an address of another of the two 
specified instructions; and 

a replacing step for replacing the label with the pro- 
gram counter relative value calculated by the pro- 
gram counter relative value calculating step. 

42. The computer-readable recording medium of claim 
41, 

wherein the program counter relative value calculating 
step includes a lower bit subtracting substep and an 
upper bit subtracting substep, 

the lower bit subtracting substep subtracting tower bits of 
the address of the one of the two specified instructions 
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from lower bits of the address of the other of the two 
^cified instructioDs, for setting a result of a subtrac- 
tion as lower bits of the program counter relative value, 
and sending any carry generated in the subtraction to 
the upper bit subtracting substep, and 

the upper bit subtracting substep subtracting upper bits of 
the address of one of the two ^)eciiied instructions and 
any carry received from the lower bit subtracting 
substep from upper bits of the address of the other of 
the two specified instructions, and for setting a result of 
a subtraction as upper bits of the program counter 
relative value. 

43. The computer-readable recording medium of claim 
41, 

wherein the program counter relative value calculating 
step includes a lower bit subtracting substep and an 
upper bit subtracting substep, 

the lower bit subtracting substep subtracting lower bits of 
the addres:; of one of the two specified instructions 
from lower bits of the address of the other of the two 
specified instructions without generating a carry and 
setting a result of a subtraction as lower bits of the 
program counter relative vahie, and 

^ 

the upper bit subtracting substep subtracting upper bits of 
the address of one of the two specified instructions 
from upper bits of the address of the other of the two 
specified instructions, and for setting a result of a 
subtraction as upper bits of the piogram counter rela- 
tive value. 

44. The computer-readable leoordii^ medium of claim 
41, 

wherein the program counter relative value calculating 
step subtracts upper bits of an address of one of the two 
^ecified instructions from upper bits of an address of 
the other of the two specified instructions, sets a result 
of a subtraction as upper bits of the program counter 
relative value, and sets lower bits of the other of the two 
specified instructions as lower bits of the program 
counter relative value. 

45. A computer-readable recording medium storing a 
compiler program that generates an iiistruction sequence 
from source code, 

the compiler program generating a program counter rela- 
tive value calculating instruction that is executed by a 
processor, the program counter relative value calculat- 
ing instruction being an instruction that performs a 
calculation u^g a first value and a program counter 
relative value and uses a result of the calculation to 
update the first value, the first value being one of 

(a) a value of a program counter stored in a register, and 

(b) the value stored in a program counter of the 
processor, 

wherein upper bits of the first value indicate a memory 
address at which a processing packet is stored, and 
lower bits of the first value of the program counter 
indicate a processing target instruction that is included 
in the processing packet. 



46. The computer-readable reoordii^ medium of claim 
45, 

wherein the processor includes a lower bit calculating unit 
and an upper bit calculating unit, 

the program counter relative value calculating instruction 
having the lower bit calculating unit perform a lower 
bit calculation and the upper bit calculating unit per- 
form an upper bit calcidation, 

the lower bit calculation being an addition using lower 
bits of the first value and lower bits of the value of the 
program counter relative value, where a result of the 
lower bit calculation is set as the lower bits of the first 
value and any generated carry is sent to the iq>per bit 
calculatiag unit, and 

the upper bit calculation being an addition using upper 
bits of the first value, upper bits of the value of the 
program counter relative value and any carry received 
from the lower bit calculating unit, where a result of the 
upper bit calculation is set as the upper bits of the first 
value. 

47. The computer-readable lecordii:^ medium of claim 
45, 

wherein the processor includes a lower bit calculating unit 
and an upper bit calculating unit, 

the program counter relative value calculating instruction 
having the lower bit calculating unit perform a lower 
bit calculation and the upper bit calculating unit per- 
form an upper bit calculation, 

the lower bit calculation being an addition using lower 
bits of the first value and lower bits of the value lo of 
the pro-am counter relative value that does iK>t gen- 
erate a carry, where a result of the lower bit calculation 
is set as the lower bits of the first value, and 

the upper bit calculation being a calculation usiiig upper 
bits of the first value and upper bits of the value of the 

program counter relative value, where a result of the 
upper bit calculation is set as the upper bits of the first 
value. 

48. The computer-readable recording medium of claim 
45, 

wherein the processor includes an upper bit calculatirig 
unit, 

the program counter relative value calculating instruction 
having the upper bit calculating unit perform an upper 
bit calculation and setting lower bits of the program 
counter relative value as lower bits of the first value, 
and 

the upper bit calculation being an addition using upper 
bits of the first value and upper bits of the value of the 
program counter relative ^ue, where a result of the 
upper bit calculation is set as the upper bits of the first 
value. 



